All Questions
Tagged with bioinformaticsedit-distance
5 questions
7votes
2answers
915views
Calculate Hamming distance between DNA sequences in Ruby
I am requesting a review for my solution to this problem from exercism.io. I'm posting it here since there is not always input on solution submitted through exercism. The problem is as stated: ...
11votes
2answers
1kviews
Finding roughly matching genome sequences in Python dictionary
The purpose of my code here is to play a part in genome sequencing analysis, and while functional it takes days to run, so I am looking for any way I can improve speed. The input is up to 500 million ...
- 297
3votes
1answer
145views
Analyzing pair by pair DNA sequences with for loops in Python
Here is a code I would need to make far faster: it is made to analyse more than 3000 DNA sequences of more than 100 000 characters each. The matter is I have to compare it by pair, so that would be ...
- 347
3votes
0answers
616views
Edit distance (Optimal Alignment) - follow up
This is a follow up of this question Optimal substructure of ED: Here is the reasoning behind my solution: let \$x = (\alpha _{1},\alpha _{2},\alpha _{3},...,\alpha _{m})\$ and \$y = (\beta_{1},\...
- 2,944
2votes
2answers
133views
A sequence of mistakes
This question is part of a series solving the Rosalind challenges. For the previous question in this series, see The Genetic Code. The repository with all my up-to-date solutions so far can be found ...
Mast♦
- 13.7k
